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Abstract 

We show how the measurement induced model of quantum computation pro- 
posed by Raussendorf and Briegel [Phys. Rev. Letts. 86, 5188 (2001)] can be 
adapted to a nonlinear optical interaction. This optical implementation requires a 
Kerr nonlinearity, a single photon source, a single photon detector and fast feed 
forward. Although nondeterministic optical quantum information proposals such as 
that suggested by KLM [Nature 409, 46 (2001)] do not require a Kerr nonlinearity 
they do require complex reconfigurable optical networks. The proposal in this paper 
has the benefit of a single static optical layout with fixed device parameters, where 
the algorithm is defined by the final measurement procedure. 



PACS numbers: 03.67.-a 



Introduction 

Raussendorf and Briegel PP have shown how efficient quantum computation can be imple- 
mented on an array of suitably entangled qubits using a sequence of measurements and 
conditional unitary operations conditioned on the measurement results. Their scheme 
was based on an array of interacting spins described by the Ising Hamiltonian and is thus 
applicable to certain solid state implementations. In this paper we show that a similar 
scheme can be used in a quantum optical computer based on a mutual Kerr interaction 
between optical field modes excited with single photon states. This interaction was long 
ago suggested as a possible path to implementing quantum gates in optics jSJEj. While 
the mutual Kerr interaction is likely to become a central component in all-optical com- 
munication schemes IH El E] , the currently available technology cannot produce mutual 
Kerr interactions sufficiently large to enable single photon operation. Given sufficient 
motivation however one might expect that this technological challenge could be answered 
and we consider it worthwhile to investigate simple schemes of all-optical quantum com- 
putation that requires such a nonlinearity. In any case the model we describe shows that 
the scheme of Raussendorf and Briegel can be implemented in principle in an all optical 
network. 

We begin with a brief summary of the scheme in reference P . In section 2 we present a 
dual rail logical code for qubits based on one photon and two modes per qubit. This code 
was recently used by Knill et al. 7j to show that linear efficient quantum computation can 
be done with linear optics and single photons provided efficient single photon measurement 
and fast feed forward control can be implemented. The scheme we describe here also uses 
measurement and feed forward, but requires a nonlinear interaction. In section 3 we 
discuss the practicality of the scheme and end with a short conclusion. 

1 Quantum computing via measurement. 

In order to fix concepts and notation we begin with a brief description of the Raussendorf 
and Briegel scheme ^J. This scheme consists of a protocol for teleportation and the 
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implementation of a controlled not gate (CNOT), where the manipulation of single qubits 
via unitary operations are assumed. Consider an array of qubits that interact via the 
Ising nearest neighbour interaction, 

n^-\g{t)a^^af\ (1) 

where crW is the Pauli matrix diagonal in the logic code (computational) basis |0), |1). 
Here the strength g{t) can be controlled externally. If the array begins as a product state 
in the logic basis, this interaction cannot create entanglement. If however we initialise 
the array as a product state of (jW cigenstates, |+) = l/v^(|0) + |1)) for each qubit, 
entanglement can be created if the Ising interaction is turned on for a certain time, thus 
applying the unitary operator 

5 = exp(-zHi„t(i)). (2) 

This initialisation procedure requires only single qubit rotations, which we assume can 
be easily implemented. We also note that for this entangling procedure Raussendorf and 
Briegel in their scheme used the Hamiltonian 

{a,a') ^ ^ 

Instead we have used an equivalent but different form 

n,nt^-\9{t) E <yz'^''^<^y\ (4) 

(o,a') 

in order to implement this entangling operation in our nonlinear quantum optical com- 
puting via measurement scheme. 

The time necessary to maximally entangle the qubits can be found by taking the 
partial trace over the first qubit, in a two qubit system. This result generalises to many 

qubits. If wc take the input state |'(/')j„ = |+)i ® \+)2i apply the unitary operator U{9) ~ 
exp(— i^cr^^V^^^) and take the partial trace over the second qubit; we have the state 

p«= |0)(0| + |l)(l| + 2cos(2^)[|l)(0| + |0)(l|]. (5) 

Clearly the qubits are maximally entangled when 9 — tt/A. 

To transport an arbitrary state |V^in) = a|0) + across three or more of the qubits 
we employ the following protocol: 
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1. We take a chain of an odd number of qubits and prepare them in the state \ipm)i ® 
|+)2 ® . . . ® |+)n and entangle the qubits by applying the unitary operation S = 



2. To teleport the state, measurements are made sequentially on the first qubit 
through to the second last qubit. The process yields the measurement outcomes 
Sj e {0, 1} for all but the last qubit. These outcomes correspond to the qubits 
being in the states |+) = lO)^. and |— ) = respectively. The final state of the 
system after the (^ — 1) measurements place the system in the state |s2)2® 

. . . (g) |s„_i)„__i (g) |^/'out)n- 

3. The output state {ipout) is related to the input state {ipin) by a unitary transfor- 
mation t/teieport ^ o'x, cT^, o'xO'z} determined by the set of measurement outcomes 

{Si, $2, ■ ■ ■ , Sn-l}- 

For the case of teleporting over three qubits we find for the measurement outcomes 
{!+)) l+)}5 {!+)) K)} {|+), |— )} on the first and second qubits require 
the unitary operations 1, a^, <Jz and <7x<Jz respectively. 

By making appropriate measurements on an array of four qubits, entangled by this 
scheme, it is possible to implement a particular universal two qubit gate, the CNOT gate. 
Consider the two dimensional array shown in figure ^ The control qubit, is labelled c 
while the target qubits is labelled t. In this scheme the physical system coding the target 
qubit will change. We allow for this by the notation tout- In a CNOT gate, the logical 
state of the control does not change. However if the logical state of the control is 1 the 
logical state of the target qubit is inverted. If the logical state of the qubit is 0, the logical 
state of the target is not changed. 

[Insert figure 1 about here ] 

To implement this gate we place four qubits in the configuration of figure H Each 
qubit is a node in this graph while non-zero nearest neighbour interactions are indicated 
by edges. Qubit four is the control. During the operation of the CNOT in this scheme, 
qubit c acts as the site where the control state is input and output at the end of the gate 
operation. The information state is input onto qubit tin and after the gate operation has 
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completed we have the desired state output to qubit tout- Our operation of the CNOT 
gate is as follows: 

1. We prepare the states on qubit one and four, these are and 1^4)4 respectively, 
where ii and ^4 e (0, 1}. The other two qubits are prepared in eigenstates of 
with positive eigenvalue, |+). Thus the initial state of the CNOT gate is 

|V'in) = |il)l«)|+)2«)|+)3«)|i4)4. (6) 

2. We entangle the four qubits by turning on the Ising interaction between the con- 
nected neighbouring sites for an appropriate amount of time it /A. This transforms 
the initial state of the qubits according to the evolution operator 

S = exp (a(^)ap) + a^M'^ + a^M'')) ■ (7) 

By entangling the qubits we produced the state 

^IV-in) = cxp l^-^t^a-iy^ + {-ly^ + 1)) 1^100^4) 

+ exp + (-1)^^ - 1)) Ni01i4) 

+ exp (-^^((-1)1-^ + (-1)1-^ - 1)) 1^110^4) 

+ exp + (-1)1-4 + (8) 

where we have used a more compact notation using the four digits in the ket as a 
representation for the each of the four qubits states ordered from qubit 1 to 4. 

3. To output the correct state at qubit three, a ax measurement is made on qubit 
one and then another measurement on qubit two. The measurement outcomes are 
labelled, Sj G {0, 1}. 

4. Finally, the output state of the system after the two measurements in the ax basis 
is 

iV'out) = <S) \s2)2 <S) C/cnotIh + i4niod2)3 1^4)4, (9) 
where we have the unitary operator 



t^CNOT — 
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that acts on the tout state from the CNOT gate. Up to a local unitary operation 
we have implemented the CNOT gate where the local unitary El is completely 
determined by the known measurement results. 



The form of Uqnot which acts on qubit three is 

(1 -1 W 11 



t/cNOT = ^(l + (-l)^^^)exp(-2^ 



and is determined by performing the above scheme. It can be easily shown why such a 
unitary operator is necessary. For instance if we prepare the four qubits of the CNOT 
configuration in the state 

IV^in) = |0)l®|+)2® |+)3® |0)4, (12) 

then after applying S we have the state 

S\ipin) = ^ exp (-i|0000) + z|0010) - |0100) + i|0110)). (13) 

The operation of the CNOT gate should produce the state |0) on both the control and 
^out qubits. By making measurements on qubits one and two we have the four possible 
output states shown in tabled By following the same procedure for the other three input 
states we can determine all the outcomes dependent on all the possible measurement out 
comes in tables El to 01 
[Insert table 1,2,3 and 4 about here ] 

By examination of these results we see that after the two ax measurements have been 
made in all sixteen cases the qubit c is in the desired output state, but qubit tout is in 
a superposition state. There is however a relationship between the desired output state 
of the CNOT, the two measurements and the state of the four qubits in the CNOT 
configuration. We see that by the application of Uqnot to the measurement dependant 
output on qubit tout, we recover the desired operation of the CNOT gate. Finally we note 
that this relationship is different to the Raussendorf and Briegel scheme which proposes 
that the states on qubits three and four are related to the desired output states via the 
operator 

f/f)=af^^+Vf"a(^)". (14) 
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This difference arises since we have used a different form of the Hamiltonian which 
describes the Ising interaction. This means that there are the extra single qubit rotations 
exp (-if) (or^('^) + or^('^')) which arise in the evolution operator. 

2 Optical Implementation. 

To adapt the Raussendorf and Briegel scheme to an optical context we first need to deter- 
mine the physical states which will carry the logical code, identify an interaction Hamil- 
tonian that will provide a similar entangling mechanism, and determine how appropriate 
qubit measurements may be made. Our scheme relies on the dual rail representation of a 
single photon excitation of two distinct modes. Here we are interested in the presence or 
absence of a single photon in either of the two modes. We represent this in terms of the 
number states for each mode labelled a and b, namely |0)a and for no photons and 
a single photon in the a mode respectively. We use this representation for our qubits, we 
assign to the presence of the b mode photon. That is |1)l = |0)a|l)b and similarly 
we have that |0)l = |l)a|0)b- The arbitrary superposition state q;|0)l + of a qubit 

in this set up can be created by making the state |1)l incident on an appropriate beam 
splitter 0. 

Measurement in the computational basis requires single photon detection. In the dual 
rail code, a measurement of o"^ requires that the photon detector reliably determine which 
of the two modes carries a single photon. As shown in the previous section however we 
will need to be able to make measurements in bases other than the computational basis, 
in particular we need to make measurements of a^- To achieve this, the qubit state before 
the measurement is rotated by 7r/2 around the Oy axis, so that a measurement of after 
the rotation is equivalent to a measurement of before the rotation. As shown by Knill 
et al. such rotations are easily implemented by linear optical elements |7j. 

The Hamiltonian which plays the role of the Ising interaction in [Ij is 

Hint-opt = -(1 - 2ata)(l - 2h%), (15) 
where a and h are the usual annihilation operators for the two electromagnetic field modes 
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(denoted by a and b say). The terms b^b and a^a represent single mode phase shifts 
and could be simply photon beam propagation in the a and b modes. The interaction 
term represents a mutual, intensity dependent, phase shift. Such interactions describe a 
Kerr optical nonlinearity and arise from a third order nonlinear susceptibility [Hj. They 
are routinely used for all optical fibre switches in optical communication schemes j5 
Ej- Currently however there is no material with a sufficiently large Kerr nonlinear 
susceptibility to implement a large mutual phase shift at the level of a single photon, 
although some progress has been made in this direction [HI From this Hamiltonian we can 
define the maximally entangling evolution operator 



by analogy to the Hamiltonian used in the Raussendorf and Briegel scheme. In our optical 
scheme this is the perfect replacement since in terms of the number states {|0)a|0)b, 
|0)a|l)b, |l)a|0)b, |l)a|l)b}, the actiou of (fT6|l is analogous to the action of Q. 

2.1 Optical Teleportation Scheme. 

[Insert figure 2 about here] 

The optical teleportation scheme is shown for three qubits in figure El The beam 
splitters on qubits two and three are 50-50 beam splitters. This ensures that the state 
of qubits two and three is At qubit one we have an appropriate beam splitter that 

will allow us to create an arbitrary state such as a|0)L + this is the state we wish 

to teleport. Our diagrammatic representation of the beam splitters is shown in figure El 
[Insert figure 3 about here] 

To implement the Raussendorf and Briegel scheme we need to maximally entangle the 
state 




(16) 



(17) 



As we see from figure El we implement this by putting the input state 



l)L=|0)a|l)b 



(18) 
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into three beam splitters, the first one being chosen to give the state and the other 
two 50-50 beam sphtters. To maximally entangle the three qubits we apply xi to mode 
a of qubit one and mode d of qubit two. Next we apply X2 to mode c of qubit two and 
mode f of qubit three. Here xi ci^nd X2 are of the form ()lfi|l and we write them as 

Xi = exp(^i^{l-2a^a){l-2dU)^ (19) 
and X2 = exp(^^^(l-2ctc)(l-2/t/)), (20) 

where the creation and annihilation operators a, d, c, f, a'^ ,d'^ , and are the operators 
for the modes denoted by the same subscript a, d, c and f. 

Finally the two beams which constitute each qubit are recombined for all three of the 
qubits and by the use of the final two beam splitters we make measurements on qubits 
one and two (as shown in figure Ej). The beam splitter on the output (qubit three) is used 
to rotate the final state into the initial input state \ipin) via the feed forward information 
provided from the measurements. As discussed in the Raussendorf and Briegel scheme 
this rotation is one from the set {1, cTa;, cr^, cr^o"^}. 

By analogy we shall show that this set up gives a one way quantum computer for 
photons. By our initial preparation of the three qubits we have the combined state of the 
system as 

(a|0)L + P\1)l) ® (|0)l + |1)l) ® (|0)l + |1)l), (21) 
which we can write in terms of a photon mode representation as 

a(|101010) + llOlOOl) + IIOOIIO) + |100101)) 
+/3(|011010) + lOllOOl) + lOlOllO) + lOlOlOl)). (22) 

Here each of the six entries represent in order the mode photon number states a, b, c, d, 
e and f. After the operation of xi we have the state 

a(exp (-^0 1 101010) +exp 1 101001) 

+ exp IIOOIIO) +exp (+^^) |100101)) 

+/?(exp (+^0 lOllOlO) + exp (+^^) |011001) 

+ exp 1010110) + exp (-^^ |010101)), (23) 



by applying xi then the state of the configuration is 

a(-i|101010) + llOlOOl) + i|100110) + |100101)) 

+/3(|011010) + i|011001) + lOlOllO) - i|010101)). (24) 

After taking measurements we can determine the appropriate rotation to teleport 
the initial state of the first qubit onto the third qubit, with the measurement-rotation 
relationship corresponding to that stated above. As with the Raussendorf and Briegel 
scheme we can readily extend this optical scheme to any arbitrary number of odd qubits, 
and similarly to an even number of qubits. 

2.2 Optical CNOT Scheme. 

[Insert figure 4 about here] 

The optical CNOT scheme is shown in figure 0] where corresponding to the config- 
uration in figure [TJ we have control qubit c at qubit four, the tin at qubit one and tout 
at qubit three. In a similar fashion to the teleportation scheme we configure the input 
states using the logical state |1)l and the appropriate beam splitter (as shown in figure 
12)). By the use of beam splitters we set qubit one and four to give our desired inputs to 
the CNOT. We entangle the four qubits via the consecutive operation of xi, X2 and xa, 
and make measurements on qubits one and two via the final beam splitters. The final 
output states on qubits three and four can be rotated via the beam splitters, the actual 
rotation necessary is fully specified by the unitary operator |T0|) so that the CNOT gate 
works in the desired fashion. 

For example if we set up the beam splitters on qubits one and four to give the initial 
state 

|^m)L = ® |+)l2 ® |+)l3 ® N4)l4, (25) 

then by the operation of X\-,Xi and xs where 

X3 = exp [I'-il - 2ctc)(l - 2/it/,)) , (26) 

we produce the state 

X3X2Xl|V'in)L = exp (^-^^((-1)^1 + (-1)^4 + 1)) Ki00^4)l 
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+ exp (^-z^{{-iy^ + {-ly^ - 1)) |zi01z4)l 

+ exp (^-^^((-1)1-1 + (-1)1-^ - 1)) |zi10z4)l 

+ exp (^-^^((-1)1-1 + (-1)1-'^ + 1)) |zi11^4)l. (27) 

This corresponds to (jH)), and so justifies our claim that this scheme is an optical imple- 
mentation of the Raussendorf and Briegel Scheme. 

3 Discussion and Conclusion 

The optical implementation of the scheme described here requires a Kerr nonlinearity 
sufficiently strong so that a single photon will give a vr phase shift, single photon sources 
and very efficient single photon detection. The latter two requirements, while difficult, 
will probably be achieved quite rapidly driven by a similar need for optical quantum key 
distribution lOj and the linear optics quantum computation scheme of Knill et al. j7j. 
Current proposals for single photon sources include exciton quantum dots [TTl [T21 US] , NV 
centres jT3l CS] , and surface acoustic wave devices [15] . Current proposals for detectors 
range from novel mesoscopic electronic devices jTTj, and superconducting devices [TH] to 
novel systems that use stimulated Raman scattering |THl 1201 ^^"^ Ell 

The technology that might deliver a Kerr nonlinear device with the required strength 
is more difficult to identify. Recent progress in EIT schemes [22 I2ni ESI cavity 
QED processes l?7j may offer some hope. It might be argued that if a Kerr nonlinear- 
ity with large single photon phase shifts was available conventional circuit based quantum 
computing could be achieved and there would be no need to use the measurement based 
scheme in this paper. We wish to emphasis the potential advantages of the scheme dis- 
cussed in this paper over conventional gate network models. A gate network model based 
on linear optics and large Kerr nonlinearities will lead to very complicated interferometers, 
with complex choices of the single and two qubit conditional rotations. On the other hand 
the scheme described in this paper requires only a single optical layout with fixed device 
parameters. The actual computational algorithm that one chooses to perform is left to 
the measurement scenario. Thus a single nonlinear optical interferometer implementation 
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may be used for a variety of algorithms. This may offer significant technical advantages 
and flexibility provided the measurements are very efficient. 

On the other hand, this scheme does require fast, and highly efficient, photon number 
measurements, together with an ability to rapidly apply single qubit unitary operations. 
While these can be done with linear optics, the particular linear optics device used would 
need to be rapidly controlled by prior photon number measurements. As photon detection 
and control necessarily requires electronic signal processing, optical delay lines are likely 
to be needed. However there is already significant progress towards photonic quantum 
memories [2H] that would provide a solution here, as for the similar problem in linear 
optical quantum computing. 

We have already indicated that there is sufficient technical progress in the area of 
efficient single photon detection to believe that the required measurements can be achieved 
in the near future. There may be some advantages to trading interferometer design for 
complex measurement scenarios provided the required single photon detection efficiencies 
are available. 
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Table 1: Output states for four possible measurements when (|0)i,|0)4) is input into 



the CNOT. 
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Measurement result 



Output state 



\ exp (-zf ) (1 + ® ® (|0)3 + 11)3) ® 11)4) 

(|+)i, |-)2) |exp (-^f ) (1 - ® ® (|0)3 - 11)3) ® 11)4) 

|+)2) iexp (-^f ) (1 + ® |+)2 ® (10)3 + 11)3) ® 11)4) 

|-)2) \ exp (-zf ) (1 - ^ |-)2 ® (|0)3 - 11)3) 11)4) 

Table 2: Output states for four possible ax measurements when (|0)i,|l)4) is input into 
the CNOT. 
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Measurement result 



Output state 



(|+)i, |+)2) \ exp (-if) (1 + ® ® (|0)3 + 11)3) ® 10)4) 

(|+)i, |-)2) \ exp (-^f ) (1 - ® |-)2 ® (|0)3 - 11)3) ® 10)4) 

l+)2) -\ exp (-^f ) (1 + ® |+)2 ® (10)3 + 11)3) ® 10)4) 

|-)2) -i exp (-zf ) (1 - ® ^ (|0)3 - 11)3) ® 10)4) 

Table 3: Output states for four possible ax measurements when (| 1)1,10)4) is input into 
the CNOT. 
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Table 4: Output states for four possible measurements when (|l)i,|l)4) is input into 



the CNOT. 
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Figure 1: CNOT gate configuration. The CNOT consists of four qubits, and uses tlie 
measurement of qubits one and two to project an output state to qubit three. This state 
is a known unitary transformation from the desired CNOT target state, defined by the 
two measurement results. The CNOT input state tin is at qubit one and the output state 
tout is at qubit three. The control state c is at qubit four. 
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Figure 2: Diagrammatic representation of beam splitter output. By the input of a single 
photon in mode b and no photon in mode a, the output from a 50-50 beam splitter gives 
the state in the dual rail notation. Similarly by inputting single photon in mode 
b and no photon in mode a into an arbitrarily chosen beam splitter we have the state 
a|0)L + /5|l)L 
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Figure 3: Optical teleportation configuration for three qubits. In this scheme we project 
the state of qubit one to qubit three. Qubit one's state can initially be defined by an 
appropriate beam splitter denoted in the figure as an arbitrary choice. Qubits two and 
three are prepared in the state |+) via a 50-50 beam splitter. The two Kerr nonlinearities 
Xi and X2 allow the entanglement of the qubits so that the teleportation protocol can be 
performed. Qubits two and three are read out in the ax basis via single photon detectors 
and appropriate beam splitters, this projects a state onto qubit three which is a known 
unitary transformation from the initial input state on qubit one. 
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Figure 4: Optical CNOT configuration. Here qubit four and one are placed in the desired 
input states for the CNOT gate operation via appropriate beam splitters. Qubits two and 
three are put into the |+) superposition state. These qubits are then entangled by the 
three Kerr nonlinearities denoted by xi; X2 and x?>- The position of these nonlinearities 
play the role of entangling qubits one, three and four to qubit two. Finally Ux measure- 
ments are made on qubits one and two, projecting the tout state to qubit three which is 
related to desired CNOT output by measurement dependant unitary transformations. 
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